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METHODS APPiVEATys FOR 

DYNAMIC IHtSmST SERVER SELECTION 



The present inx^ention relates generally to 
S computer networking* and to establishing a connection 
to a wide area n^tv^ork^ sxiah as the Internet, that is 
shared by a small nui?^er of computers in a home 
environment . 

10 The explosive growth of the Internet that has 

occurred over the past fe^'^ years has made th^ internet 
ax^d the World Wide ^eh {M^m) an increasingly important 
means for communication and di^^tribution of 
information. Although much of the growth of the 

15 Internet has occurred due to its uses in ^ducation^ 
research, and business* many households are now 
purchasing computer eqaipment and establishing Internet 
connections* As increasing numbers of households and 
families qapr acc^i^s to th^ iFXternet^r numerous 

20 services/ such as entertainment and shopping,, are 

becoming available to serve the needs of these users* 
Home U3^r0 are alr'eady becoming the predominant 
population of Internet users^ and will further increase 



Xn numbers as the services available to home users 
become more numerous ^nd attractive* 

At the same time that increasing nuistoars of 
home users are gaining access to the internet ^ the 
5 price of computer equipment Xb rapidly <Jecreasing* 

During the past year^ persorval computer systems priced 
at under $1000 Wigre the fastest growing segment of the 
personal computer market. Almost all of these 
inexpensive computers come with a pre --ins tailed high-- 

iO speed modem and soft%^are for connecting to the 

Internet* ^ith the availability ot such inexpensive 
computers ^ it is not uncommon for households to have 
multiple computer systems, each capable of establishing 
a connection to the Internet. 

The equipment necessary to connect multiple 
computer systems together to form a local area network 
{LAH) has also become inexpensive and simple. Many 
home computers are now equipped by the mamifacturer 
with a standard network interface. I^ow cost add-on 

20 netv?ork interface cards and network hubs are also 

readily available. Setting ap a LA?f in the home is an 
attractive option for households having multiple 
computer systems, it permits many resour^ceSf such as 
printers or storage apace to be shared between all of 

2S the computers on the LMs^ Moreover, manufacturers of 
other types of home equipment, such as home security 
systems, home control aystema, audio and video 
equipment , and appiiances ar^^ starting to incorpor^e 
network interface.^ into their products* Already^ many 
. 30 new homes are being built with the wiring for a him 

buiXt--in/ and it is expected that over the next decade^ 
many more households will install a LAH, 
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Additionally, with the potential grov^th of 
home X^s, mimerous netw<^>rking teehnclogies have been 
developed to raake it easier to install a in a home 

environment* These incliide technologies that can 
5 connect a IAN through pre^Histing mring in a home, for 
exampla^ by sending X*l^ traffic across power lines or 
hoMe telephone lines. Also, nu^^erous wireless LBH 
technologies that may be appropriate .for home use have 
been developed* such as infrared and low-'power RF LAHs. 
10 As this type of equipment becomes widely available at a 
relativesly low cost/ it is expected that household t^RMs 
will become cosnmonplace < 

Gaining access to the internet through a 
single computer is relatively simple, A large natsber 
15 of Internet ^er\n,ce providers ( ISPa) provide dial --up 
accounts that permit virtually unlimited lov-speed 
access to the Internet for a modest monthly fee. All 
that typically needed to connect to the Internet 
through an ISP ±B a personal computer equipped with a 
20 modeirw a telephone line^ and software {that typically 
ia pre- installed on the computer sy^^teml for accessing 
the Internet through the IS£^* 

The speed of the modem typically determines 
the speed of the connection to the Internet, and is 
25 currently lesa than 56^000 bits per second. Over the 
next few years, various typa>s of higher speed 
connections, such as cable modems or digital subscribe 
lines, capable of transferring more than, a million bit 
per second* are expected to become v^idely available fo 
30 home use at a relatively low coat* 

In the past^ dial-up connections typically 
provided access to the Internet to only a single 
computer at a time* Connecting multiple computers to 
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the Internet reqaire4 muXtipie telephone lines, and 
multiple ISP accounts. The monthly costs ot 
laaintaining multiple telephone lines and ISP accounts 
made this option prohibitively expensive for most 
5 households- As a result, even if a household had 

multiple computers, each %v^lth a high-speed modem, only 
one of these would typically be connected to the 
Internet through an ISF at any given time. 

Recently, it has becosce possible to share a 
ID single dial-up connection to the Internet with ail the 
computers connected to a ijm by using "gateway 
software.'* The two widely available types of gateway 
software are called "proxy server" software, and 
"network address translation" software . Proxy server 
15 software works by providing an intermediary network 

server between the internet and the hm. Computers on 
the LA3S are configured to send their requests to the 
proxy server softv^are rnnnlng on one particular 
computer on the network. The proxy server software 
20 then sends the request to the appropriate place on the 
Internet, receives any response, and sends the response 
back to the appropriate corspnter on the Thus, the 

proxy server interposes Itself in every coiTuT,unication 
between a computer on the LA_^ and the Internet* 
25 Netv/ork address translation software works in 

a manner similar to proxy server software, but is 
somewhat more transparent to the other computers on the 
LK5'4. Network traffic addressed to costsputers outside of 
the LAH is directed to the network address translation 
30 software, which reroutes the network traffic to tbf 
internet . The addresses of network traffic received 
from the Internet in response to requests made by 



corfiputers on the LAM are translated to rerout;e the 
traffic to the appropriate coi^puters on the LA^. 

Both prQxy servar software, and network 
address translation software are coHsmerciaXly available 
5 from numeroua vendors, and may foe run on a wide variety 
of platforms < One popular proxy server software 
package for use with Microsoft *s WINDOWS 95 operating 
systeiu is WIMGATE, produced by D<&srf ield.coi^, of 
Gaylord/ Michigan* A popular network address 
10 translation software package for tise with Microsoft's 
WIHDOWS 95 operating system is SYGATE^ produced by 
SyberGen Incorporated^ of Fremont, California. 

Using such softvmre/ one of t^he computers on 
the netv^ork (hereinafter referred to as the server") 
15 establishes a connection to the Internet {e*g* using a 
modem and ISP)/ and permits the other computers on the 
LM^ to accass the Internet through the server. 
Typical iy/ only one of the machines on the is 
designated as the server, and only the server may 
20 normally establish a connection to the Internet. 

One drawback of. this arrangement is that the 
software typically requires that one of the cosnputers 
be designated as a server, and the server may not be 
easily changed once designated* Since all of the 
25 computers on the LM^ rely on the ser>>.-er for their 
internet connection, if the server is down {e*g. 
powdered off or teiaporariiy disconnected from the LM5) . 
none of the computers on the hm are able to acce33 the 
Intex^net. Similarly, if the server stops functioning 
30 Ce.g* due to a software problem or a system crash) 

while other computers on the LAI^ are using the server 
to access the internets all of the Internet connections 
are Immediately lost* 



^; >^ 

These diffxcultiea are easily overcome in a 
small business rmvironment, wher^ it is comison to 
dedicate a specific computer to performing the tasks of 
a server. The server ia typicaiiy not us^d for any 
5 other fimctions (asid^ from sharing of other network 
resources}/ and runs cantinuo^siy. Th^ server is also 
typicaiiy configured with a professional* stable 
operating ayat^m, and may be corifigured to run only a 
5mall set of carefuliy selected software packages that 
XO are known to be stable ^ and are unlikely to encounter 
incompatibilities or to caus^ system crashes. It is 
ai^^o not tmcoinnion for small bu3iness<ss to hire a 
coMpiiter professional to make certain that their server 
properly configured, and continues to function* 
X5 Conditions typically are very different in a 

home environment. For example J^ even if the household 
owns several coit^puters, rarely is one of them dedicated 
to being a server . Th^ computers used in the home are 
often turned off during non--use, bo there ia no 
20 guarantee that any particular computer will be powered 
on and thus available for use as a server. 
Additionally/ many hom^ users run somewhat unstable 
consumer'* leva I operating systeBS on their compnter^^ 
and also may run a wide variety of software, increasinci 
25 the probability of incompatibilities, system crashes, 
and other softwares-related problems. It is difficult 
to use typical gateway software in such an environment, 
since no one computer on the LM^ can be reliably 
designated as the server. 
30 In view of the above, it would be desirable 

to provide a means for dynamically selecting which of a 
number of available computers on a should be used 

as a server to provide LM^ access to the Internet* 
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It would also be desirable to provide a me-ans 
for dynamically and transparently switching between 
servers when the computer that is currently acting as 
ser'srer is shut down, 

Q.mmAT-y Qf The....LQamr..i.Qn 

It is an obiect of the present invention to 
provide a means for dynamically selecting which of a 
number of available computers on a i*liN should be used 
as a server to provide LW-J access to the Internet, 
It is also an object of the invention to 
provide a means for dynamically and transparently 
switching between servers when the cojaputer that is 
currently acting as server is shut down. 

These and other objects of the present 
15 Invention are achieved by providing « server selection 
agent" software that works with gateway software to 
dynamically select and switch between servers. The 
software is designed to reduce the difficulties 
encountered when running a server in a home environment 
20 bv permit ting any one of a number of modeia-eguipped 

computers on a LKH <i.e, most hom« coasputers) to become 
a server. 

The software first searches the XJ^ to see if 
there is already an active server, if no server is 
25 found, then the software selects which of the avsilabXe 
computers on the hm should become the server. Once 
the selection is made> the computer that was selected 
as the server starts the gateway software, and the 
other computers route their Internet traffic through 
the selected server. When the selected server shuts 
down, the computers on the choose a new server froi^i 
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cmong the available computers, ai^^d r^synchroniSLe their 
network traffic to use the new ^er^er. 

EKcept in certain special override 
conditions f this entire process may be accompiishe<i in 
5 a manner that is transparent to the users of the 

computers* Users of the computers on the LAM simply 
run their internet'- capable sof tware as if they had a 
permanent connection to the Internet. The server 
selection agent software and gateway software rlin in 
iO the background/ and au tomaticaiiy handle aii of the 

details of selecting a server, connecting to an ISP to 
qain access to the Internet, routing network traffic 
between the hM4 and the Internet, ami dynamically 
sv/itching betv^een servers > 

IS B^A^.f pescri rtt io ?^ O f „„ l.h^ . gg , j^Vit kS.g. 

The above and other objecta and advantages of 
the present invention will foe apparent upon 
consideration of the following detailed description, 
taken in conjunction with the accompanying drawings, in 
20 which like reference characters refer to like parts 
throughout, and in v,*hichJ 

FXQ. i shows xa L^H on which the tt^ethods of 
the current invention may be used; 

riG. 2 shows a state diagram of a preferred 
25 embodiment of the present invention; and 

FIG. 3 shows a state diagra^> of an 
alternative preferred embodiment of the present 
invention* 



30 



Referring to FIG. 1^ typical horni^ or small 
office LMi IQ ia described. Each of computers 12 on 
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hPiE 19 tnclu^^s a network Interface card and a modem. 
CompntBTs 12 are coupled to LJ^N 10 through their 
netwark interface cards, and through network hub 14, 
which interconnects all of the devices on IC. 
5 Each of computers 12 haa an ass^ociated modem 

im.g. an Int^rnai modem! or other communications device 
through which the computer can connect to a wide area 
network. For purposes of this application a wide area 
network (WM?) comprises any network or commnnications 
IQ system out$>iae of the lUAN. It also will be e\?ident to 
one skilled in the art that a connection to a wide area 
network may bo established either diractly, or through 
an intermediary network {LA^J or i«A^) . 

Typically/ computers 12 will eg^tablish a 
15 connection to the Internet {or other WAN) by connecting 
to ISP 16 through public telephone line 18* Because 
LAH 10 is being used in a home or small office, all of 
computers 12 share a single public telephone line 18^ 
so only one of computers 12 may use its modem to 
20 connect to ISP 16 (or any other service) at any given 
tim^. Other network capable devices, auch as printer 
17 may alao foe connected to LAM 10. Additiorially. 
computera without modems, such as computer 19, may be 
connected to LAM 10, Such computers may not be 
25 connected to public telephone line 18, and may not 
eatahlish a connection to iSP 16 > 

In a typical previously known hm, only one 
of computers 12 on LAN 10 could be connected to the 
Internet through ISP 16 at any given time. JIhichever 
30 one of computers 12 was connected would block: any of 
the other computers on the LUM from using public 
telephone line IB and the Internet account on ISP 16. 
The development of gateway software, however^ auch a$ 



network address translation software or proxy server 
software, permits all of the computers on LAW 10 to 
share public telephone line 18 and access to ISP 16. 
The gateway softv^are usually is installed oii one of 
5 computers 12, which then functions as a designated 

server. All of the other coniputers 12 and computer 19 
are configured to route any traffic to the Internet 
throti^h the designated server containing the gateway 
software. Only the designated server norraally uses its 
10 modem to connect to ISP 16, and if the server is shut 
down or disconnected from h?i>J 10, ail of the other 
computers and devices on LM;' ICs become unable to access 

the Internet. 

In accordance with the principles of the 
IS present invention, server selection agent software 13 
provided that enables any of computers 12 to be 
dynamically selected as the server. The server 
selection agent software of the present Invention may 
i>e included as part of an operating system, or may be a 
20 separate software application- In either case, the 

server selection agent software is installed on ai.l of 
computers 12 and on computer 19. Additionally, gateway 
software is installed on all of computers 12, since any 
o£ computers 12 could xjotentially become the server. 
25, When any of co«\pnters 12 or computer 19 needs 

access to the Internet, a server is selected from among 
the available computers 12. Computer 19 cannot be 
selected as a server, because it does not have a modern^ 
and cannot establish a connection to ISP 16. 
30 If the server, is shut down or disconnected 

from the network, the Other computers select a new 
server from the available computers 12, and reestablish 
their connections to the Internet through the new 



computer 12 selected to function as the server. In a 
preferred embodiment , the server may also be changed if 
a new one of computers 12 becomes available that would 
fc>e a better server le.g. because it has a faster aiodem) 
5 t.Vian the current server. Only if none of computers 12 
are available, such as it they are all powered off, 
would other coinpaters {e.g. computer 19) or devices on 
LP-M 10 be unable to access the Internet. 

A pref errea essbodiment o£ the b^tv^^x 
IQ selection agent software of the present invention also 
permits the user of one of the computers to request 
that his or her coraputer become the server. This may 
be useful, for example, if the user wishes to connect 
to a different ISP than the one that is currently in 
IS use by the server. If this "Override" mode is used, a 
massage is displayed on each of the active computers on 

XO, asking permission to switch servers. It all 
the users of the active computers on LM? 10 consent by 
selecting an "OK*' option in the message, the server is 
2D switched, and all of the coisputers on hm 10 reroute 
their internet traffic through the new server {i.e. 
they become "clients" of the new server) . 

It will be apparent to one skilled in the 
relevant arts that the modems in cojaputers 12 may be 
replaced with cable modems, isDja modeiss, or digital 
subscriber line tsiodems, and public telephone line 18 
mciy he replaced with other comsunications technology, 
such as s cable line, an ISDI^ liiie, or a digital 
subscriber lines. It will also foe apparent that 
computers 12 t&ay not all be identical. Some of 
computers 12 may be faster than others, or have faster 
modems. Some Of computers 12 iti&y be connected to IS? 
16 through, for example, a cable line, while others Of 
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^ampnters 12 are connected to ISP 16 through public 
telephone line 18* 

Other coBf igurat^ons having multiple public 
telet>hone lines {or other communications lines) 
5 also fee used* With multiple telephone lines ^ it is 
possifoie to have more tlian one active server> and each 
of th^ client computers may select one of the active 
servers to reroute its Internet traffic* 
Alternatively/ each of th^ computers may connect to 
10 more than one active server, to provide additional 
network bandwidth. 

Additionally, the *'hub and spok^*' 
configuration of LM^ 10 is for iliuatration only, 
other network configurations also are possible, and may 
15 not require use of network hub 14. JVdditionaliy ^ 

although LiW 10 typically comprises standard 10Ba»e-'T 
or lOOBas^-T conn^ctioxts, it could also comprise 
connections made via poi^-er lines, telephone lines, 
wireless connections made via infrared or RF 
20 transmxssioi:!, or any other type of netvjork connection* 
The principles of the present inv^sntion may be applied 
equally to any of these configurations^ and should not 
be seen as limited to the configuration of LAN 10 ahown 

xn P1A:3 » 1 « 

25 Referring now to FIG. 2, a state diagra^:^ of a 

x>ref erred embodiment Of the ser^'^er seilection agent 
software of the pre^ant invention is shovm* This 
software is installed on all ot the computers on a 
either as a part of their operating ssfstm\^4 or as a 

30 separate application, and starts executing on a 
computer v/hen the computer' a operating system is 
started. Server selection agent software 20 normally 
executes in the background;^ and Interferes only 



minimally with other software executing ox\ the 
computer. A typical computer us^r may not even be 
aware that server seiection agent software 20 is 
executitig. Optionally, the software luay <3ispiay a 
S small icon on the scr^es^n of the coinputer on which it is 
executing to provide an indication of the current 
status of the software « By executing a separate 
n\onitorin<^ program, a ijser may be able to receive more 
detaiieci inforination on the status and fimcttoniog of 
10 server selection agent software 20. 

Execution of server selection agent software 
20 starts in state 100. In state 100^ a powered--on 
computer, hereinafter called the ^*local computer,** 
performs initialization, and establishes its presence 
iS on the LAN. Thi3 involves steps of broadcasting a 
initialisation message to all other computers on the 
LM^, the initialization iriessage containing information 
on the capabilities of the computer^ such as the modem 
speed of the associated modern^ and the CPU speed. The 
20 local computer then ?^aits a short time to receive 

messages from all of the other acti^^e computers on the 
LAH detailing the capabilities of those machines. 

In a preferred embodiment, the intoriciation 
broadcast during the initialisation step includes 
25 information on the speed of any modern^, or other 

com5:tmnication devices that the local computer may u??e 
to e^tabliah a connection to an ISP, and information on 
the overall syste^n speed of the compirter. This 
information is typically gathered once, when the 
3D software is installed. information on modems or other 
communications devices may be prox?ided by the user 
during installation, or may be automatically 
determined- Information on the overall system speed ot 
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the local computer may fee <Setermiue<i by executing a 
benchmark program designed to test how v^ell the 
computer will perform «i« & server. This information 
may foe updated whenever significaxit changes are made to 
5 the computer, such as when new hardware is installed. 

If the local computer receives no messages 
from other computers on l:he or receives messages 

only from computers that catinot become a server (e.g. 
because they do not have a modem) , it concludes that 
0 there are no other currently active computers capable 
of becoming a server. In this case, if the local 
computer is capable of becoming a server, it switches 
to state lOS and becomes the currently active server . 
If none of the active coiaputers on the LAN^ including 
5 the local computer, are capable of becoming a server ^ 
an error message is displayed, and the local computer 
switches to state 101* Under ntore normal conditions, 
when the local computer receives information on the 
capabilities of other currently active computers on the 
20 LAN, the local computer switches to state 101, 

State 101 is a standby siode^ where the 
software waits for some events such as a timer message 
or broadcast message from other computers on the hm to 
cause it to transition to a different state. Since 
25 state 101 requires little or fto processing, and 

software 20 spends most Of its timo in state 101, the 
processing demands placed on a coiaputer by software 20 

are minimal* 

In state 101, when a timer event occurs, 
30 which preferably happens at one minute intervals, the 
local computer enters state 102, which searches for an 
active server. If a ''Shutdown** message is received, 
the local computer transitions to state 104, where a 
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new server is selected. The XOsCal compiler may aiso 
transition to state 104 if a "no server found" error 
occurs. as a result of the local computer repeatedly 
searching for an active server without finding one. If 
5 the user initiates an o%-errid« request, described in 
d«itail hereinafter, the iocal computer transitions to 
state 1X0, to handle the override request- If the 
local computer receives an override recpi^st broadcast 
in state 101, it transitions to state ill/ to determine 
10 whether the override request is approved. 

State 102 searches the LAN for an active 
server. This may be achieved by the local computer 
broadcasting a network message to all computers on th^ 
requesting that they respond if they are the active 
15 server. If none of the cosiputers responds to the 

request within a reasonable time (typically less than a 
second) , then no server has been founds and the local 
computer displays an error message indicating that no 
active server could foe found, and returns to state 101. 
If another computer responds that it is the active 
server, the local computer transitions to state 103. 

It should be noted that the periodic 
searching for a server shown in FIG- 2 in the operation 
of states 101 and IQZ could be changed without 
departing from the invention. For exaraple, the active 
ser^/er could broadcast a ssessage identifying itself at 
regular intervals, rather than having all of the 
cv'jmputers on the LM5 search for the server 
periodical 1 y . 

30 in state 103, the local computer adjusts or 

maintains local software settings to direct network 
traffic to the proper active server, and returns to 
state 101. 



20 
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in state 104, a new server is selected. In a 
preferred embodiment, this irvs/olves the local computer 
examining the capabilities of ail active computers on 
the and applying rules to determine which of the 

5 computers should become ths s«r%?sr. Since all of the 
CDiHputers on the apply the same criteria to 

determine which of them should become the server, and 
ail of them have the same infonsation on the 
capabilities of the cojsputers on the U^, all ot the 
10 completers will make the same selection. 

If it is det ©mined that the local computer 
should toecome the server, then the local computer 
transitions to state 105 and becomes the active serwr. 
Otherwise, som^ other computer on the LAN becomes (or 
IS remains) the server, and the local computer transitions 
to state 102, to search for the active server. 

In one embodiment, the rules that determine 
which of the eomputers should become the server may toe 
relatively simple. First, to become a server, a 
20 computer must have a modem or other communication 

device with which it can establish a connection to an 
ISP. If the local computer has no nvodem, it cannot be 
the active server. J^fext, the computer with the fastest 
modem should become the active server. If the 
25 information on capabilities indicates that any of the 
coiTsputers on the network has a faster modem than the 
local computer, then the local cotsputer should not 
become the active server. Mext, if there was a tie on 
modem speed, then the computer with the highest overall 
30 system speed should become the server. If the 

information on capabilities indicates that the modern 
speed of the local computer is the same aa at least one 
other computer on the LJ^, and the system speed of the 
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local computer ia less tha^ another computer on the LAN 
having the same modern speedy then the iocal computer 
5^hQuXd not becoiaei the active s^rvar* Finally/ in the 
event that there XB a tie on both modem spm^d and 

S overall system sp^^d, then th^ computer with the lowest 
network address is selected as the server. 

It will be evident that there are many oth^r 
rules that could be applied to determine which computer 
should become the server. The determination could be 

10 made^ for exaiaple/ based a weighted sum of the 

information on the capabilities of each computer on the 
LMl. Alternatively^ other oapability information, such 
as average actual throughput when connected to the ISP 
could be used as a factor in deciding which computer 

15 should become the active server* Additionally, the 
selection proceaa could be done by a single computery 
such as the currently active server^ rather than being 
done siiuultaneously on all of the active computers on 
the LAN. 

20 In state 105, the local computer becomes the 

active server by star^ting the gateway software v In a 
preferred embodiment, the gateway softvvare comprises a 
modified version of a netv;ork address tran^^latlon 
software package, such as SYGATE, by SytoerGen 

2 5 incorporated, of Fremont, California. 

Alternatively, the gateway software may 
coniprise proxy server software. Proxy server software 
Is somewhat lesB preferred, because it is more 
difficult to configure* If proxy server software is 

30 used^ then server ^selection agent software 20 should be 
modified to act as a local proxy server that runs on 
every computer on the LAJH^ and redirects messages to 
the actual** proxy server software Ji>e* a proxy 
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cascade) running on the ^alected ser^ar. that in turn 
redirects network traffic to th^ Internet. this 
indirect approach avoids the need to reconfigure ail of 
the internet capable software on the computer every 
5 tlHie the server changes. 

In one embodimant, the gateway software is 
modified for use with server selection agent software 
20 so that the gateway software and server selection 
agent software 20 can communicate with each other, and 
10 I optionally) so that the gateway software can shut down 
when an override request is processed, or when the 
rules indicate that a better aerver has become 
avaiiafole. Alternatively, server selection agent 
software 20 may use standard operating system services 
15 to monitor unmodified gateway software, or to shut the 
gateway software down when necessary. 

If th^ gatev^ay software fails to atart^ the 
local computer transitions to state 106, in which a 
"Shutdown" message is broadcast. The local computer 
20 then transitions back to state 101. If the gateway 
software starts successtully, the local computer 
transitions to state 107, which synchronizes network 
traffic between the new server and the other active 
computers on the LMI. The local computer then 
25 transitions into state 108. 

State 103 is a at ate in which server 
selection agent software 20 interacts with the gate^^^ay 
software. If a remote or local Internet request is 
received and the server is not already connected to th^ 
30 ISP, a connection is eatablishea. ^hen notice is 
received that the operating systers is shutting down 
Ce.g* because the user is shutting down the computer), 
the locai computer transitions to state 106- If an 
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override request received^ the iocai computer 
transit ions to state 109. 

Additionally, if the local coiiiputer is in 
state 108, and an initialisation broadcast i3 received, 
5 the rulea deacribed above with respect to state 104 may 
be applied to determine if the newly initialised 
computer would be a better server x If sO/ the local 
coH^puter may optionally transition to stat^ 106, 
shutting down as server, and allowing the newiy- 
10 initiali:sed computer to become the active set^vex'v 

In state 109, the local computer (which is 
also the active server) handles receipt of an override 
request* A message is displayed on the screen asking 
the us^r of the local computer if he or she approves 
15 the override request. If all users of activ^e computers 
on the agree to the request, then the local 

computer shuts down the gateway software.^ stopa acting 
as the serverj. and transitions back to state 101. If 
any uaer on the LSK refuses to allow the override 
20 request, or a timeout occurs, then the local computer 
returna; to state 108, and remains the active server. 

State 110 handler a aser-initiated override 
request* When the user ox the local computer requests 
that the local coniputer become the active server, 
25 approval is needed from all other active computers on 
the I*AN* state 110 broadcasts an override request 
message^ and waits to hear back from ail of the active 
computers on the LAM, or £or a timeout to occur. If 
all of the other active computers on the X>MI approve 
3D the override request, then the local coioputer 

transitions to state 10& and becomes the active sei^ver. 
Otherwise, the local computer intorias the uaer that the 
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override request was unsuccessful^ and returns to state 
101 . 

State ill handles the receipt of an override 
request when the locai computer is in state 101. A 
5 message is displayed on the screen asking the user if 
he or she approves the override request. If the user 
approves of the request the local computer broadcasts 
approval. If the user diaappro^es or a timeout occurs ;^ 
the local computer broadcasts disapproval of the 
10 request. If all of the actiw computers on the U^K^ 
send approval, the request has been approved, and the 
local computer transitions to state 102^ to search for 
the new server. Otherwise/ the local computer returns 
to state 101* 

IS Referring now to FIG. 3, a state diagrram of 

an ailternative preferred embodiment of the server 
selection agent software of the present invention is 
described* server selection agant software 30 may be 
more preferred than server selection agent software 20 

20 of FIG. 2> since it is someWhat simpler, and more 
robust hancilinvg errors. Server selection agent 
software 30 executes on every coEiputer on a LMI, and 
may be either a part of the operating systems of the 
computers on the XJ"^'^ or may be a separate application. 

2 5 Server selection agent software 30 starts eKecutlng in 
state 200 when the operating syst^?:n is started. 

state 200 is an initiali^ation state^ in 
is/hich server selection agent software 30, executing on 
a local computer, initializes Itself and determines the 

30 capabilities of the active computers on the LAM. The 
information on the capabilities of the active computers 
on the LAN preferably comprises information on whether 
each computer has a modem or other communication device 



with which it can communicate with a wide area network, 
the speed of any modems or coiraimni cation devices, and 
inforiaation on the overall system speed. This 
information may be gathered in a manner similar to that 
5 described hereinabove with reference to FIG. 2. When 
initialization is finished, the local computer 
transitions to state 201. 

In state 201, the local computer searches for 
an active server. This; may be achieved by the local 
10 computer broadcastlBg a network me^ssage to all 

ccsmputers on the LMf requestiiicr that they respond if 
they are the active server « If another computer on the 
hM^ responds that it is the active server, then the 
local computer applies a set rules to determine if the 
15 local computer would be a better server than the 

current active server. The rules that are used to make 
this determination, for example, may foe identical to 
the rules described vsath reference to state 104 of FIG, 
2. 

20 If, based upon application of the foregoing 

rules, it is determined that the local computer would 
be a better server, then the local computer broadcasts 
a "VoteReq" message to all of the computers on the LAN, 
and transitions to state 203. Otherwise, if the rules 

25 determine that the local computer is not better than 
the active server, then the local computer transitions 

to state 202. 

If no computer on the 1»AII responds that it is 
the active tserver, then the local computer transitiox:is 
30 to stat5>: 203 to choose ® server. Additionally, if an 
error condition occurs, such as if more than one 
computer responds that it is the active server on a um 
that can have only one active server, state 202 may 
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force all of the systems on the LAN to chooso a new 
server. This is achieved by broadcasting a "ReVoteReq" 
message to all of the coiaputers on the IJili, and 
transitioning to state 203. 
5 State 202 is a standby state;, in 'which i^erver 

selection agent software 30 waits for some event, such 
as a broadcast message from other computers on the LM^, 
or a timeout condition, to cause it to transition to a 
different state. If a "Shutdown" message, a "ReVoteReq 
10 laessage, a "VoteReq" message, or a "ForceToBeServer" 
message (described hereinafter) is received while the 
local computer is in state 202, the local coraputer 
transitions to state 203 to select a new server. 

Additionally, the local coRiputer expects to 
15 receive an "Aiive" message from the active server at 
regular intervals. If such a message is not received 
tor a specified length of time, & timeout condition 
occurs. 1^ timeout condition typxcally indicates that 
the active server is no longer functioning due to some 
20 probleis, such as if the active server freezes or 

crashes, 5^hen a timeout condition occurs ^ the local 
computer transitions to state 203, to select a new 
server. Optionally, the local computer tnay also 
broadcast a "ReVoteReq" message to ail the active 
25 computers on the LAN, to let all the computers know 
that a new server should be selected. 

It should be noted that the timeout condition 
of state 202 operates in a very different manner than 
the timer event described with reference to state 101 
30 of 2. The timet event causes a kind of "polling'* 

to occur, in which each of the computers searches for 
the server at regular intervals. Using the timeout 
event of State 202, the computers do not repeatedly 
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search for a server. Instead^ the active 3erver 
periodically broadcasts me^s;ages to let the 

computers on the LAN know that it is atili functioning. 
It v^ill be evident to one slcilied in the art that the 
5 **polling*' mode described with reference to FIG. 2 could 
foe applied to the software shown in FIG* 3, or the 
timeout mode described with reference to FIG* 3 could 
be applied to the software shovm in FIG* 2. 

State 202 also handles user initiation of an 
XO override request* If the user of the local eoMputer 
decides that he or she wants the local computer to 
become the server ^ a?i override request may be initiated 
from state 202. If the user initiates an override 
irequestr the local computer broadcasts a 
IS '^ForceToBeServer" message^ and transitions to state 
203. 

In state 203;, a new ser'-^er is selected* If 
the local coutputer reaches state 203 because there was 
no active server on the network, due to a timeout, due 

20 to an error,, or to€?cause a **ReVoteReq*' message was 
received/ then the local co^nputer applies a set of 
rules to deterinine which of the active computers on the 
LMI should become the server * The rules applied may be 
identical to the rules described hereinabove with 

25 reference to FIG. 2. If the rules deterisiine that the 
local computer s>hould becon^e" the active server, then 
the local coiupu t e r t r an 5 i t i ons to state 2 0 4 * 
Otherwise, if the rules determine that the local 
computer should not become the active ser\?er, the local 

30 computer transitions to state 202 > If no computer on 
the LAN can become the active serv^er (e.g. because none 
of the active computers on the LAN has a modern), then 



an error message is displayed, and the local computer 
tranisitions to state 202. 

If the local computer reaches state 203 due 
to a "VotaReq** message, a "Shutdown'* message, or a 

5 determination that the local computer would be a better 
serx^er than the active server, then an additional step 
is required* For a vote to occur in these conditions, 
the consent of the users of other active computers on 
the LAN is needed. A message v^ill foe aisplayed'^^on each 
iO of the computers on the LMI. request in^s the user*s 

consent* If consent is given by all of the computers 
on the LAN, then tha process of selecting a server will 
proceed, as described hereinabove. If consent is not 
gix^en, then the active server will remain active, and 

15 the other computers on the LAH v/ill return to state 
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It should be noted that this is a different 
procedure than is used in the software descri]:>ed with 
reference to FIG. 2, since permission is needed tor the 
active server to shutdown^ or for a computer that is 
better than the active server to become the active 
server. In the software described vv^ith reference to 
FIG. 2r no permission from other users i3 needed to 
perform the^e functions. It will foe evident to one 
25 skilled in the art that a permission scheme similar to 
the one described with reference to state 203 also 
eouid be applied to the software of FXG* 2> Similarly, 
state 203 could be altered so that these functions are 
performed without permission of the users of other 
30 compiiters* 

State 203 also bandies override requests. If 
the local computer reaches state 203 dne to a user 
initiated override request, or a '*ForceToBeSer%?er" 



messv^ge/ th<sn consent is n^^dad be fore th^ computer 
that made the requa^t may become the active server. 
Each of the acti%^e computers on the LBH aiapiay^ 5£ 
message requesting consent from the user for the 
5 override request. If conaent given by the users of 
all of the active computers on the LRK^ then the 
computer that made the override request becomes th^ 
server, by transitioning to state 204 # vrhile the other^ 
computers on the LAM transition to atate 202/ and 
10 become clieiits of the new server. Otherwise^ if 
consent is j:!LOt given by all of the users of active 
computers on the L**W, then the active server remalna 
active, and all of the other coH^puters on the XAM 
transition to state 202* 
IS The local computer enters state 204 if it is 

decided through the server selection process that the 
local computer should become the active server* In 
state 204 f the gateway software is started. The 
gateway software preferably comprises modified <gateway 
2Q softv/are, but may also comprise unmodified gateway 

^^oftw^^ref as discussed hereinabove with reference to 
FtG. 2. If the gateway software starts successf ully^ 
the local computer transitions to state 205, 
Otherwise if ths* gateway software fails to starts the 
2S local coitiputer transitions to state 206* 

State 205 is a stat:e in which servor 
^«»lectipn agent software 30 interactsj v^ith the gateway 
software. If a remote or local Internet request is 
receiv^^d and the server is not already connected to the 
30 XSF* a connection is established. When xiotice is 
received that the operating syatem is shutting dov^n 
{e.g* because the user is shutting down the computer), 
the local computer transitions to state 207. If a 



*'VoteReq** message or a ''EeVoteReq" message is received^ 
then the local computer transitions to state 203. 
Additionaliyr the iocal coniputer (that is also the 
active server} p^riodicaiiy broadcasts messages 
5 to all of tha other coTaputera on. the LMI/ to let the 
other computers know that the actlv^e server Is still 
f unctioning * 

Ix:i state 206, an error message is displayed/ 
informing the user of tl^e local co^mputer that the 

10 gateway software failed to start. The local computer 
then transitioxis to state 202. Optionally/ the locai 
computer may remove itself trom the net of computers 
that may become the acti\?e server prior to switching to 
state 202. Additionally/ the local computer may 

15 optionaily broadcast a ''EaVotaReq** masjsage^ to let the 
other computers on the LMF know that an error has 
occarred/ and it is necessary to select a new server* 

Xn state 207^ the local computer broadcasts a 
**Shutdowzi'* message^ and v/aits for the Operating system 

20 to shut down« It may be necessary for the local 

computer to refuse to shut down, and to return to state 
205 if the users of the other active computers on the 
LJyN refuse to igive th^ir consent for the local coinput^r 
to stop being the active server, 

25 Although preferred illustrative e:sifoodiment5 

of the present inverition ar^ described above, it will 
foe evident to one skilled in the art that various 
changes and ntodif ications may be made without departing 
from the invention* For example;, if there are multiple 

30 telephone lines ^ the server selection agerit softv^are 
may be altered to handle more than one active server? 
and the state that searches for active servers may 
determine which or the active servers to use based on 



toe load at each active server . A<iciitioaaliyf If there 
are multiple active servers^ ^ach cotttput^sr may route 
network traffic through jnore than one active server to 
Increase network bandvv'idth^ 

S Addltionaily, the m^char^tsm for obtaining 

consent for an override, or for other functions that 
require consent could toe chan^^d no that a sl^ie 
majority is needed, or so that only the approval of the 
active aerver, or of a network administrator is^' needed* 

10 As discussed above, the server selection rulei? may foe 
ciltered to Change the criteria used to determine which 
computer is selected as the active aerver. 

It is intended in the appended claims to 
cover all such changes and j^^odif ications that fall 

IS within the true spirit and scope of the Invention. 



1. A method of sharing a connection to a 
v^'ide area network among a pluraiity of computers 
connected to a local area network^ the method 
comprising : 

(a) determining that a subset of th^ 
pluraiity of computeri^ are avalXafele for use as a 
server; 

(b) automatically selecting one of the subset 
of the plurality of computers to beconie the server; and 

ia) repeating steps la) and fb) when the 
server becomes unavailable, 

2* The Hethod of clair?^ 1, further 
comprisxnqt 

establishiag a connection bet%^een the server 
and the wide area network; and 

routing network traffic through the server to 
the wide area network:. 

' 3* The 2?^ethod of claim 1, wherein the wide 
area network coxaprises the Internet* 

4* The n^ethod of clai^a 2^ wherein routing 
n^stwork traffic through the server to the wide area 
network comprises a step of runnincj gateway software on 
the server* 

5. The method of claim 4^ wherein the 
gateway software co^)pri$es network address translation 
sof tv^are* 



" 2^ - 

6* The method of claim 4^ ^^h#rein the 
gateway software comprises proxy server software, 

7, The method of claim 1, wherein 
determining that a subset of the plurality of computers 
are available for use as a server further comprises 
gathering information on selected capabilities of 
active ones of the plurality of coiEiputers- 

8, The method of claim 7^ wh^raln 
autoi?iatically seiectiiig orie of the subset of the 
plurality of compiitera to become the server compri^e^ 
evaluating a set of riiles to determine which of the 
subset should become the server, 

9, The method of claim 8^ wherein 
e^n^luating the set of rules comprises evaluating the 
information on selected capabilities of active ones of 
the plurality of computera* 

' 10 • The method of claim 9, wherein the 
selected capabilities include a communication speed of 
each of the active ones of the plurality of coi^iputers, 
and evaluating the set of rules con^prises evaluating 
the conmiunication speed* 

11, The method of claim 9^ wherein the 
selected capabilities include a system speed of each of 
the active ones of the plurality of computers, and 
evaluating the set of rules comprises evaluating the 
system speed* 
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12 » The metbxO<i of claim 8^ wherein the 
method further comprises reevaluating the set of rules 
^vhen an additional computer becomes active* 

13. The method of claim 1^, v^herein 
determinixig that a subset of th^ plurality of computers 
are avaiiabie for use as a server further cojnprises 
determining which of the plurality of computers are 
powered on * 

14. The iTiethod of claim It wherein 
determining that a subset of tha plurality of computers 
^re ©vailabie for use as a server further comprises 
determining which of the plurality of computers h^^ 
access to a coxmunlcation device capable of 
establishing a connection to the wide ar^a network* 

15. The method of claim 1^ wherein the 
method further comprises permitting a user of one of 
the subset of the plurality of computers to owrride 
automatic selectioB of the server. 

16 • The method of claim 15^ wherein 
permitting a viser to override automatic selection of 
the ser^^-er further compriv^es overriding automatic 
selection of the server only if the users ot all of the 
subset of the plurality of computera consent. 

17 . Jipparatus f or selecting a computer on a 
local area netA^ork to become a server to permit sharing 
of a connection to a wide area network among a 
plurality of coniputers connected to a local area 
network, the apparatus comprising a local computer 



cormected to the local area network, the iocal computer 

(a) determine tb^^t a subset of the pluraiity 
of computers are available for use a aer^'-er; 

(fo) automatically select one of the subset of 
t;he plurality of computers to become the server; and 

<c) repeat steps (a) and (b) v^ben the server 
becomes unava i labia * 

18. The apparatus of claim 17, wherein the 
iocal computer is further prograKm^ed. tot 

establish a connection between the local 
completer and the wide area network, and become the 
server^ if the local computer was selected to become 
the server; and 

route netvrork traffic through the ser\?er to 

the wide area networJc. 

19. The apparatus of claim 17, wherein the 
local computer is further prograrm^ed to inform other 
active ones of the plurality of con^putera that the 
server is unavailable if the local computer is the 
server/ and the local computer is becoming unavailable* 

20. The apparatus of claim 171 wherein the 
wide area network comprises the Internet. 

21. The apparatus of claim 17^ wherein the 
local computer is further prograinmed to execute gateway 
software to route network traffic to the v^ide area 
network, if the local computer is th^ server* 
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22. The apparatus of claim 21 ^ wherein the 
gateway software comprises netv^ork adcire^s translation 
software . 

23. The apparatus of claim 21,. wherein the 
gateway software cosr^pris^s proxy server software, 

24. The apparatus of claim 17, wherein the 
local computer ia further programmed to gather 
iaSormation axi ^selected capabilities of ^^ctiva ones of 
the plurality of coitiputers. 

25. The apparatus of claim 24, wherein, the 
local coniputer is prograi^ed to automatically sejlect 
ones of the subset of the plurality of computers to 
becojue the server by evaluating a set of rules to 
determine which of the subset should become the server. 

The apparatus of claim 25, wherein 
evaluating the rules comprise3 evaluating the 
information on selected capaoiiities of the active ones 
of the plurality of cost^puters. 

27. The apparatus of claim 26, wherein the 
selected capabilities include a communication speed of 
each of the active ones of the plurality of computers 
arxd the evaluating the set of rules comprises 
evaluating the comii^unlcation speed. 



28. The apparatus of claim 26^ wherein the 
selected capabilities lncXu<Se ^ sy^tetc^ ^pe^a of each of 
t:ha active ones of the plurality of computers^ and 
ev^aiuating the set of ruiea comprises evaluating the 
system 3peeci. 

29. Th^^ apparatus of claim 25^ wherein the 
local computer is fiirther programmed to reevaluate the 
set of rules whan an additional coinputer becomes 
active . 

30* The apparatus of claim 17 ^ wherein the 
local computer is programmed to determine that a sobset 
of the plurality of computers are available for use as 
a server toy determinxng which of the plurality of 
computers are powered on and have access to a 
cOimi^unicati on device capabie of ^stabiishing a 
connection to the wide area uetwori<> 

31. The apparatus of claim 17^ wherein the 
local cotaputer is further programmed to permit a user 
of one of the subset of the plurality of comptiters to 
override automatic selection of the server* 

32. The apparatus of claim 31^ wherein the 
local computer is programfrted to permit a user to 
override automatic selection of the server only if the 
users of all of the subset of the plurality of 
computers consent * 
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33, Apparatus for sharing a connection to a. 
wide area network among a plurality of compute ri?/ the- 
apparatus comprising : 

a local area network Interconnecting the 
pinraiity of coHipxiters; and 

a comnmnication line permitting a connection 
between at least one of the piaraiity of caii^puters and 
the wide area network; 

wherein each one of the plurality of 
computers comprises a processor programmed to^ 

{a} determine that a subset of the plurality 
of computers are available for u^^e as a aerver; 

{h) automatically select one of the subset of 
the plurality of computers to become the server; and 

(c) repeat steps (a) and <fo) when the server 
becomes tinavaiiablex 

34, The apparatus of claim 32 ^ wherein the 
processor of each one of the plurality of computers is 
further programmed to: 

establish a connection between the computer 
arid the wide area networks and become the server, if 
the computer was aelected to become the server; and 

route network traffic through the server to 
the wide area netw^ork* 

35, The apparatua of claim 33^ ^iiers^in the 
local area network comprises a network hub/ and each of 
the plurality of computers is connected to the local 
area network throu^gh the network hub* 



36, The apparatus of claixn 33, wherein at 
least one of the plurality of co2^puter5> comprises a 
communication davice coupled to the cornmunicat ion line, 



37. The apparatUvS of claitti 36^ v/herein the 
coxtmunlcation device comprises a mode^i^ and the 
coHimanication line comprises a public telephone line* 

38. The appairatus of claini 36^ wherein the 
con>munication device comprisei^ a cable modern^ and the 
communication lin^ comprises a cabi^ line. 

39* The apparatus^ of claim 36^ wherein the 
cojnmunication device coraprises a digital subscriber 
line modem, and the communication line coit^prises a 
digital suto^criber line* 

^0* The apparatn.s of claijts 36, wherein the 
coismunication device comprises an ISDN ruodem^ and the 
corsmunication line comprises an ISDM line. 

41. The apparatus of claim 33, wherein the 
wide area network comprises the Internet v 



42. The apparatus? of claiia 33^ wherein the 
server executes gateway sofifware to route network 
traffic to the wide area networks 



43* The apparatus of claim 42, wherein the 
gateway software coj?!tprises network Midress translation 
software . 
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44. The apparatus of claim 32, wherein the 
gateway software comprises proxy server software, 

45. The apparatus of claim 33, where the 
iocs! area uetwork comprises network connections chosen 
from a set consisting of 10Base-T, iOOBase~T, telephone 
lines, power lines, wireless infrared coHmiinications, 
and wireless RF coismunications* 
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